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Abstract of EP0765056 

The network includes an allocation system which 
has a number of digital packets which determine 
the right of an equipment to transmit through the 
ring network. Digital word frames containing 
information conceming the used and unused 
capacity in the network are interchanged. The 
infonmation is analysed, and the network divided 
using an algorithm to optimise resources. 
Transmission of the equipment to conform to this 
division is performed by issuing a number of 
digital words giving the relevant transmission 
rights to the connected equipment. 
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(54) Reseau federateur et mecanisme deallocation de ressources d*un tel reseau 



(57) L'invention conca'ne un reseau dlntercon- 
nexion d'^uipements de r^seaux par llnterm^diaire 
d*un anneau k commutation par paquets. Elle a pour but 
d'optimiser I'acces des §quipements a I'anneau en 
r^partissant en permanence la capacity de I'anneau de 
fagon optimale entre les differents equipements actifs. 

Pour cela. nnvention consiste a faire circuler sur 
I'anneau une information representative de la partie uti- 
Iis6e de la capadt^ de I'anneau de telle sorte qu*un 



6quipement puisse a tout ir>stant insurer dans une 
trame de transport un nombre de paquets correspon- 
dant k un droit minimum d'6mission qui lui «st garanti. la 
partie inutilts6e de la capacity de I'anneau etant de plus 
r6partie entre les Equipements. 

Applications: anneaux f6derateurs, ATM. RNIS 
large tande 
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Description 

L'invention concerne un r^seau comportant une 
plurality d'equipements de r^seaux interconnect^s par 
un anneau qui v^hicule des frames de transport a un s 
d^ft qui determine la capacity de I'anneau, iadite capa- 
city se composant d'une partie utilis6e et d'une partie 
inutilis^e. 

Linvention concerne 6galement un §qupement de 
rfeeau destine a etre interconnects avec au moins un w 
aufre ^uipement de r6seau par un anneau qui vShicule 
des trames de fransport a un dSbit qui determine la 
capacity de I'anneau, Iadite capacity se composant 
d*une partie utilisSe et d*une partie inutilisSe. 

Uinvention concerne enfln un proc§d§ de gestion 75 
de I'acces a un anneau dinterconnexion d'une plurality 
d'§quipements de rSseau. ledrt anneau vShiculant des 
trames de transport a un d^it qui determine la capacity 

de-i!anneau, Iadite capacity se con^posant d'une partie 

utilisSe et d'une partie inutilis^. 20 

L'invention a dimportantes applications dans le 
domaine des reseaux locaux notamment et plus parti- 
culierement dans le domaine des anneaux fedSrateurs 
utilisant un protocole ATI^ (de I'anglais Asynchronous 
Transfert Mode), pour les r^eaux RNIS large bande 25 
par exenple. 

L*un des problemes qui se pose dans ce type de 
reseaux est celui du partage de la capacity de I'anneau 
enfre les diff^ents equipements de rSseaux. La techni- 
que du jeton, qui est notamment d^ite au chapifre 3o 
3.4.3 de I'ouvrage intitul6 "RSseaux. Architectures. Pro- 
tocoles, Applications" de Arrclrew Tanenbaum public par 
InterEditions en 1990, constitue la solution ctasstque 
apportSe a ce proWeme pour des anneaux de type 
Token Ring, FDDI... Elle consrste a faire circuler en per- 55 
manence enfre les 6quipements de rSseaux, lorsqulls 
n*ont rien a transmettre, une sequence binaire particu- 
liere appeiSe jeton. Lx>rsqu*un equipement veut trans- 
mettre une trame. il doit prendre possession du jeton et 
le remplacer sur I'anneau par la trame qu'll souhaite 40 
transmetfre. Un seul equipement peut done transmetfre 
a un instant donnS. ce qui oblige tous les aufres a drffe- 
rer leur demande. 

L'invention a notamment pour but de proposer une 
mSthode de gestion de I'acces ^ un anneau qui ne pre- 45 
sent© pas cet inconvenient, ainsi qu'un rSseau et un 
Equipement de r6seaux dans lesquels une telle 
m^thode est appliquSe. 

Pour cela, un r^seau seion Tinvention et tel que 
dScrit dans le paragraphe infroductif ^t caract6ris6 en so 
cequ'il comporte: 

des moyens pour faire circuler sur I'anneau une 
information representative de la partie utilis^e de la 
oapacite de I'anheau. et mise a jour par iesdits ss 
equipements, 

des moyens pour accorder auxdits Equipements un 
droit d'emission qui depend notamment de la partie 
inutilisEe de la capacrtE de I'anneau. 



Dans un mode de realisation particulierement 
avantageux. le reseau seion l'invention comporte des 
moyens pour rEpartir la capacity de I'anneau entre equi- 
pements: 

en attrit>uant a chaque Equipement un droit mini- 
mum d'Emission. 

en rEpartissant la p>artle inutllisEe de la capacitE de 
I'anneau enfre Equipements en fonction d'une loi de 
partage entre Equipements. 

L'invention permet done d'optimrser I'acces des 
Equipements E I'anneau en rEpartissant en perma- 
nence la capacitE de I'anneau de fagon optimale entre 
les diffErents Equipements actifs. En effet, une informa- 
tion reprEsentative de la partie utilisEe de la capacitE de 
I'anneau circule en permanence sur I'anneau de telle 
sorte qu'a tout instant un Equipement peut insErer dans 
_ une frame de transport au moins un nombre de paquets - 
correspondant au droit minimum d'Emission qui lui est 
garanti. la partie inutilisEe de la capacitE de I'anneau 
Etant de plus rEpartie enfre les Equipements actifs. 

L'invention sera mieux<x>mprise et d'aufres dEtails 
apparaHront E la lumiere de la description qui va suivre 
en regard des dessins annexEs qui sont donriEs a titre 
d'exemple non limitatif et dans tesquels: 

la figure 1 reprEsente un premier mode de rEalisa- 
tion d'un rEseau seion llnvention, 
la figure 2 reprEsente un organigramme de fonc- 
tionnement d'un Equipement d'un te! rEseau, 
la figure 3 est un organigramme d'un procEdE de 
mise a jour de rinformation, relative a Tutilisation de 
la bande -passante, qui est vEhiculEe sur I'anneau, 
la figure 4 est un organigramme d'un procEdE de 
calcul du nombre de paquets E insErar dans une 
frame de fransport par un Equipenentdu rEseau, 
la figure 5 reprEsente un second mode de rEalisa- 
tion d'un rEseau seion Tinventton, 
la figure 6 -est un organigramme d'un procEdE de 
rEpartition du droit d'Emtsston entre liaisons gErEes 
par un mEme concenfrateur dans le modede rEali- 
sation de la figure 5, 

la figure 7 reprEsente un troisieme mode de realisa- 
tion d'un rEseau seion invention, 
la figure 8 reprEsente schEmatiquement un Equipe- 
nnent seion l'invention destinE E Efre utIlisEdans un 
rEseau tel que celui representE sur la figure 5. 

Dans la description qui va suivre, on constdere E 
titre d'exemple un anneau qui utilise un mode de com- 
mutation ATM (Asynchronous franstert nxxle) et qui 
vEhicule des frames au format SDH (Synchronous Digi- 
tal Hierachy). L'invention n'est toutefois pas limitEe a cet 
exenrpte de rEatisation. Elle est Egalement applicable a 
d'autres protocoles de transm^ton par paquets de 
taille constante, ou a des protocoles qui autorisent a 
couper les paquets. De m§me, d'autres formats de t^s- 
mes de transport sont utilisables, par exemple le format 
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PDK 

La figure 1 repr^sente un rfeeau comportant qua- 
tre stations T1, T2. T3 et T4 interconnect6es par un 
anneau Aqui estun anneau ATM v6hiculantdestrames 
SDH. Chaque station poss^de une unit6 de traitement 
permettant de d^couper tous las types de traf ic en uni- 
tes de donnees de longueur fixe, appel^s cellules dans 
la suite de la description. 

Conformement k la norme ATM. chaque cellule 
comporte un ent§te de 5 octets qui cx)ntierrt notamment 
des tdentificateurs de conduits et de voles logiques res- 
pectivement not§s VP I (Virtual Path Identifier) et VCI 
(Virtual Circuit Identifier) permettant d'adresser la cel- 
lule dans le r§seau, ledit ent§te ^tant suivi de 48 octets 
d Informations utiles. 

En Mission, les stations d§coupent done les infor- 
mations a transmettre en blocs de 48 octets et ajoutent 
l'ent§te de 5 octets contenant les tdentificateurs (VPl, 
VCI) de la station destinatrice de la cellule. Puis la-cel- 
lule est stocks dans une m6moire dite m6moire 
d'^misslon. Ces cellules sort ensuite mises en trames 
dans des trames de transport SDH v6hicul6es sur 
Tanneau A Ces trames doivert comporter un nombre 
constant de cellules conresporviart a leur d^it; etles 
sont done 6ventuellemert compl6t6es par des cellules 
vides. Ces cellules sort identifiables k partir de leurs 
identificateurs (VPl. VCI) et de leur cortenu utile qui ort 
des valeurs fixes normalises par leOCITT 

En reception, les stations extraiert de la trame de 
transport les cellules qui leur sort destine, les stoc- 
kert dans une m^moire dite m^noire de r^eption et 
r^assemblert les messages k destination des diff6ren- 
tes applications. 

Le probleme que Unvention se propose de resou- 
dre est celui du partage des ressources de I'anneau A 
entre les diff^ertes stations. 

Selon I'invertion, un droit minimum d'6mission est 
garanti a chaque station et k tout instart la partie inutiii- 
s^e de la capacity de I*anneau est r^partie entre les dif- 
f§rertes stations en fonction d*une loi de partage entre 
6quipements. Dans la suite de la description, on consi- 
dere que cette loi de F>artage est une r^artition propor- 
tionnelle au droit minimum d*6mission qui est garanti a 
chaque station. Linvention n'est toutefois pas limit^e a 
ce mode de realisation et d*autres types de repartition 
sont envisageables. par exemple une repartition fonc- 
tion d'une priority attribuee k chaque station. 

Ainsi. le droit minimum d*emission garanti a chaque 
station correspond au nombre de cellules qu'une station 
peut emettre lorsque I'anneau est charge au maximum. 
A I'inverse. chaque station peut utiliser jusqu'a la totalite 
de la capacite de Tanneau lorsqu'aucune des autres 
stations n'est active. 

L'invertion inplique done d'une part de transmettre 
sur I'anneau et de mettre a jour au niveau de chaque 
station une information representative de la partie effec- 
tivement utiiisee de la capacite maximum de I'anneau. 
et d'autre part d'utiliser cette information pour repartir 
au niveau de chaque station la partie inutilisee de cette 



capacite maximum. 

Cette information, appelee taux de charge de 
I'anneau dans la suite de la description, -est v6hicuiee 
dans chaque trame SDH circuiart sur I'anneau. 

5 Lorsqu'une station a des cellules a transmettre dans sa 
memoire d 'emission, elle en informe toutes les autres 
en augmentant de la valeur de son droit minimum 
d'emission le taux de charge vehicuie dans la trame. Oe 
la meme maniere, lorsqu'une station n'a plus de don- 

10 nees a emettre, elle en informe les autres stations en 
diminuant de la valeur de son droit minimum d'emission 
le taux de charge cortenu dans les trames qui circulent 
sur I'anneau. 

La figure 2 resume sous forme d'organigramme le 

75 fonctionnement d'une station j d*un reseau -selon I'inven- 
tion lorsqu'elle regoit une trame de transport. 

A la case 1 . la station est en atterte de reception 
d'une trame de transport i Lorsqu'elle est regue. la sta- 
tion met a jour le taux de charge cortenu darts cette 

20 trame (case 2). Puis, si sa memoire d'emission MEj con- 
tiert des cellules k transmettre-(le test^ effectue k la 
case 3). elle calcule (a la case 4) le nombre de cellules 
NC qu'elle est autorisee k inserer dans la trame t avant 
de la retransmettre sur I'anneau. A la case 5, les cellu- 

25 les correspondartes sort ins6rees dans la trame t qui 
est transmise a la case ^. A la case 7, retat "actiT est 
affecte a une variable qui represente retat courart de la 
station. Puis le precede reprend a la case 1. Si en 
revanche le test effectue k la case 3 indique que la 

30 memoire d'emission de la station ne contiert aucune 
cellule a transmettre, la trame t est directemert retrans- 
mise sur I'anneau (case 8) et la variable d'etat de la sta- 
tion prend la valeur "inactif (case 9). Le precede 
reprend alors a la case 1. 

35 Un exenrple de precede de mise k jour du taux de 
charge va mairtenant etre decrt plus^n detail, pour un 
premier mode de realisation, k Taide de I'organigramme 
de la figure 3. 

D'une fagon gen^ale, tes mises k jour (augmerta- 

40 tion ou diminution du taux de charge) doivert ^etre effec- 
tuees une seule fois sur chaque trame qui circule sur 
I'anneau. Dans ce premier mode de realisation, le taux 
de charge est transmis dans r«nt§te de la trame de 
transport (on utilise les 2 octets qui ont ^e reserves 

45 dans I'entete de la trame^DH lors de la normalisation 
pour des usages non determines). II est alors neces- 
saire que chaque station connaisse la topologie du 
reseau pour ^viter de modifier plusieurs fois cor^secuti- 
ves le taux de charge vehrcuie par une m§nne trame de 

50 transport (il existe autart de trames circulant sur 
I'anneau que de stations qui lui sort connectees). 

D'apres la figure 3, le precede de mise a jour du 
taux de charge consiste alors a verifier si la memoire 
d'emission de la station j contiert des cellules a trans- 

55 mettre (case 1 0). Dans cecas. il est necessaire de dis- 
tinguersi la station j est ou non dans un^tat inactif (ce 
test est effectue a la case 1 1 ) . Si ia station j .est inactive, 
cela signif ie <?ue la trame ra^ue t^ la premiere pour 
laquelle la station j a des -cellules a emettre. 4Jn comp- 
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teur i est alors initialise a la valeur 1 et le taux de charge 
TC(t) est augments de la valeur du droit minimum 
d'emission DGQ) affects k la station j (case 12). En 
revanche si la station j est active, le compteur i est incr^- 
ment6 de 1 (case 13). et le taux de charge n'est mis a 5 
jour (case 15) que si i est inf^rieur ou ^gal au nombre 
de stations NB connectees sur I'anneau (test effectu§ a 
la case 14). 

Si la memoire d'^mission de la station j ne contient 
pas de cellules a transmettre, et si ta station est dans un 10 
etat actif (test effectu^ a la case 16), cela signifie qu'il 
s'agrt de la premiere trame pour laquelle la station j n'a 
pasde cellules a 6mettre. Le compteur i est initialise a 
la valeur 1 et le taux de charge est diminu^ de la valeur 
du droit minimum d'6mission DGQ) de la station j (case is 
17). En revanche si la station est dans un §tat inactif. le 
compteur i est incr^mente (case 16) et le taux de 
-charge n'est alors mis ^ jour (case 20) que si le comp- 
teur i est inferieur ou §gal au nombre de stations NB 
connectees sur Tanneau (test effectue a la case 19). 20 

Dans ce mode de realisation, le taux de charge est 
diminue de la valeur du droit minimum d'emission DGQ) 
de la station j des reception d*une trame pour laquelle la 
memoire d*emisslon de la station est vide. II est toute- 
fois possible d'attendre la trame suivante afin de ne 2s 
mettre a jour le taux de charge que si la memoire 
d'emission est toujours vide, pour eviter des modifica- 
tions trop frequentes de la valeur du taux de charge 
dues k des t>aisses temporaires du traf ic. 

Dans un second mode de realisation, le taux de 30 
charge de I'anneau est vehicuie dans la premiere cel- 
lule utile de la trame. Ce mode de realisation presaite 
par rapport au precedent I'avantage d'autoriser un nom- 
bre d'octets largement superieur pour coder rinforma- 
tion de taux de charge. Ces octets peuvent notamment 3S 
^tre utilises par chaque station pour signer toute mise a 
jour du taux de charge. II n'est alors plus necessaire 
que chaque station connaisse la topologie du reseau 
pour mettre a jour Tinformation de taux de charge. 

Llnformation de taux de charge ainsi mise a jour 40 
est utilisee pour calculer le nombre de cellules que la 
statbn peut inserer dans cette trame avant de la 
retransmettre sur I'anneau. Ce nomixe de cellules est 
calcuie de la^on optimum pour prof iter au maximum de 
la capacfte de Tanneau, sans toutefois bloquer les 45 
aufres stations. 

Pour cela, le droit minimum d'emission DGQ*) de 
-chaque station j est exprime sol^ fomrie d'un nombre X 
de cellules toutes les N trames de transport. N est de 
pr-eterence choisi egal a une puissance de 2 afih de so 
-simplifier les calculs (puisqu'une division par une puis- 
^nce de 2 correspond simplement a uh decalage vers 
ia gauche ou vers la droite). N est par exemple avanta- 
geusement choisi egal a 8 afin d'offrir une gamme de 
-debits garantis suffisamment large, allant d'une cellule ss 
toutes les 8 trames jusqu'^ par exemple 40 cellules par 
trame» c*est-a-dire de 424 kb/s jusqu'a 135 Mb/s par pas 
■de 424 kb/s (chaque trame SDH comportant 44 cellules 
ATM, le choix d'un maximum de 40 cellules par trame 
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per met de conserver une marge de securite de I'ordre 
de 10%). 

Le debit nrtaximum Dmax de la trame de transport 
ainsi que le taux de charge TC(t) vehicuie darts la trame 
t sont egalement exprimes en nombre de cellules pour 
N trames. Par la suite on utilise les notations suivantes: 

Dmax = Xmax/N 

TC(t) = XVN 

Lorsqu'une station a des donn^es a ^mettre, elle 
calcuie son droit d'emission pour la trame courante qui 
se compose d'un premier nombre Z1 de cellules corres- 
pondant au droit minimum d'emission qui lui ast garanti, 
auquel s'ajoutent un second rK>nrbre Z2cie cellulescor- 
respondant a la partde la partie inutiliseede iacapadte 
de I'anneau qui lui^est attribute, et d'un troisieme nom- 
bre de cellules Z3 qui corresporKl a un credit d'emission 
de la station. Ce credit demission est egal au nombre 
de cellules que ta-station n'a pas pu emettre dans les 
trames precederrtes soit par manque de place disponi- 
ble, soit parce qu'on ne peut emettre dans chaque 
trame qu'un nombre entier de cellules (un droit d'emis- 
sion de X/N cellules pour une trame correspond a 
remission effective, dans la mesure de la place disponi- 
ble. de E(X/N) cellules ou E represente la fortction partie 
entiere, et ta partie restante Bst accumuiee dans une 
variable, dite credit d'emission. de telle sorte qu'au t>out 
de Nl trannes on ait effactivement transmis X cellules.) 

Le rapport droit minimum d'emission garanti a la 
station j. sur debit maximum de la trame de transport, 
est calcuie une fois pour toute pour chaque station. II 
est note Kj (l^=Xi/Xmax ). En tenant conrpte 6e<;e qui 
precede, le droit d'emissioi ERj d'une station j pour une 
trarhe t s'^xprime done de la tagon suivante: 

€Rj = 21 +22+Z3 

ERj = Xj/N + KXmax - Xt)/N].{>q/Xmax] +-23 

ERj =i2Xj - hg.xg/N -1-23 

Si N est une puissar>ce de 2. le temps de cak:ul du droit 
d'emission correspond a un decalage et a une multipli- 
cation-addition ce qui ne necessite que quaiques cycles 
d'horloge c'ast-a-dire un temps de I'ordre de quelques 
dizaines de nanosecondes avec les technok>gies 
actuelles. 

Chaque station emet done, dans la mesure de la 
place disponible dans la trame de transport, un nombre 
de cellules egal a la partie entiere de son droit d'emis- 
sion conformement a un procede tel que celui decrit ci- 
dessous a titre d'exemple en reference a la figure 4. 

A la case 33, le droit demission "ERj de lactation j 
est calcuie en tenant conpte du taux de charge axtrait 
de la trame t Tegue et-preaiablement mis-a -jour confor- 
mement au procede decritsur la figure 3. Puis, a lacase 
21, le nombre d'emplacements libres F dans la trame t 
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^ calcul6. II est 6gal au nombre de cellules vides EC 
v6hicul6es dans la trame, auquel s'ajoute le nombre 
d'emplacements DC correspondant aux cellules qui 
etaient destinies a la station J et qui ont done pr^alable- 
ment 6te extraites par cette derniere. s 

Si le droit d'emission de la station est inf^rieur ou 
egal au nombre d'emplacements disponibles (test effec- 
tu6 ^ la case 22), la station est autoris6e a insurer 
NC=E[ERi] cellules dans la trame (case 23). Si la sta- 
tion a encore des donntes k ^mettre (test effectu§ a la to 
case 24), elle met-a-jour k la case 25 son credit d'emis- 
sion Z3 qui prend alors la valeur suivante: 

23 = ERj-E[ERfl 

IS 

Sinon, elle remet son credit d'emission a z^ro (case 26). 

En revanche, si le droit d^^mission de la station est 
sup^rieur au nombre d'emplacements Itores, alors. si la 
station a suff isamment de ceflujes ^ 6mettre (test effec- 
tu6 ^ la case 28: le nombre de cellules corrtenues dans 2d 
la memoire d'emission MEj de la station j est not§ 
C{MEj) sur la figure 4). elle est autorte6e k ^mettre un 
nombre de cellules NC 6gal au nombre d'enrplace- 
ments libres F(case 29). Puis la station met-a-jour son 
credit d'emission-Z3 k la case 30: 

Z3 =€Rj - F 

Sinon, le nombre de cellules k emettre 6tant inf6rieur au 
nombre d'emplacements libres, la station est autoris6e so 
a emettre toutes ses cellules (case 31) puis elle remet 
son credit d'6mission 23 k zero (case 32). 

A Ussu des cases 25, 26, 30 et 32. le procede 
reprend k la case 5 de Torganigramme de la figure 2. 

Un second mode de realisation d'un reseau selon ss 
I'invention est represente k titre d'exenrple sur la figure 
5. Le reseau represente sur la figure 5 est un reseau 
federateur reliant quatre concentrateurs de services C1 . 
C2, C3 et04 par nnterm6diaire d*un anneau A. Chaque 
corrcentrateur constitue une interface entre I'anneau 40 
ATM et differents abonnes Qb concentrateur C3 par 
-exemple constitue une Interface entre Tanneau A et les 
-services SI . S2 et S3), et gere non plus une seule con- 
nexion mais plusieurs couples d'identificateurs (VPI. 
VCI). Dans un mode de realisation particulierement 4S 
simple, on attrilxje un identificateur VPI a chaque con- 
centrateur, les services qui en deperKlent etant identi- 
fies par un identificateur VCI qui leur^ propre. 

Lorsqu'une trame de transport arrive au niveau d'un 
concentrateur. il en extrait toutes les cellules destinees so 
a ses propres abonnes en analysant les champs VPI 
des entetes des cellules de la trame, et il insere dans la 
trame les cellules de sa memoire d'6mission qui sont a 
destination des autres concentrateurs du reseau. Cette 
memoire d'emission du concentrateur regroupe les eel- ss 
luies provenarrt des differents services. Elle est organi- 
see par liaisons VCI. Le droit d'emission de chaque 
<joncentrateur, calcuie comme cela a ete indique ci-des- 
sus, doit done etre reparti entre chacun des abonnes 



qu'il gere. 

Dans un mode de realisation avantageux cette 
repartition est proportionnelle au debit de transmission 
dechaque service, et les cellules inutilisees par un ser- 
vice sont remises k disposition des autras services pro- 
portionnellement a leur debit respectif. Oe plus, pour 
une trame de transport donnee. I'attribution d'un certain 
nombre de cellules par service se fait par ordre de debit 
de trartsmission decroissant. 

Pour cela, on definrtpour chaque liaison I: 

un coefficient de liaison Q(l) representant la propor- 
tion du debit de la liaison I par rapport au droit mini- 
mum d'emission du concentrateur j: 

Q(l) = D<1)/DG0) 

un credit d'emission CRED(I) . 
un droit d'emission l„ER(l) qui est egal k la somme 
du credit d'emission de la liaison CRED(I) et du pro- 
duct de son coefficient de liaison 0(I) par le nombre 
de cellules NC que le concentrateur est autorise a 
insererdans la trame. 

un corrpteur de cellules initialise a I'arrivee de cha- 
que trame de transport Oe compteur est appeie 
compteur d'emission dans la suite de la description 
et il est note CPT<I). 

Un exemple de procede de repartition du nombre 
de cellules NC a inserer dans une trame entre les diffe- 
rentes liaison gerees par le concentrateur va mainte- 
nant §tre decrit en reference a la figure 6. 

Pour chaque liaison.-par ordre de debitdecroissant, 
on verifie tout d'at>ordsi la memoire d'OTiission du con- 
centrateur contient des donr^ees a Emettre <case 100). 
Dans ce cas. on calcuie son droit d'emission i.ER(!) 
{case 101). SlI est inferieur k 1 (le test est effectue a ta 
case 102). on ajoute au credit d'emission CftED(l) de la 
liaison, le droit d'emission ■LER(I) <case 103). Sinon. le 
compteur d'emission de la liaison ^ mis a jour k la 
case 104: il est^al a la partie^ntiere du droit d'emis- 
sion de la liaison. Puis on verifie k la-c£ise 105 s'il reste 
des donnees a transmettre dans la menrx)ire d'emi^ion 
du concentrateur pour la liaison I. Danscecas le credit 
d emission de la liaison >est diminue de la valeur du 
compteur d'emission de ia liaison a la case 106. Sinon, 
le credit d'emission -est mis a zero a Ha case 107.€nfin, 
si le test effectue a case 1O0 indique que la memoire 
d emission ne contient pasde donnees a Emettre pour 
la liaison I. le credit d'emission ^t mis a zero a la case 
108. A Tissue des cases K)3. 106, 107 et 108 lepro- 
cede reprend pour la liaison suivante. 

lorsque ce procede a^te itere pour chaque liatson 
dependant du concentrateur. on verifies! ledroitd'emls- 
sion du concentrateur a ete atteint ou s'il reste encore 
des emplacements a attribuer. Dans ce dernier cas. on 
reappiique le precede qui vient d'etre decrit -en sous- 
trayarrt au nombre de cellules NC que le concentrateur 
est autorise a inserer dans la trame le nomtxe total de 
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cellules d^ja emises pour rensemble des liaisons, pour 
le catcul du droit d'emission LER(I) de chacune des 
liaisons. 

Dans un autre mode de realisation, il est possible 
de ne tenir cjompte que des liaisons qui ont des don- s 
nees a emettre af in d'acc^l^rer le processus de reparti- 
tion du nombre de cellules. Pour cela, on utilise par 
-exemple une t&che cyclique (activ^e toutes les 4 ou tou- 
tes les 8 trames de transport par exemple) qui calcule 
les coefficients Q(l) des liaisons de la maniere suivante: io 

Q{I)^D(I)/T^D(IJ 

ou les liaisons 1,^ sont les liaisons actives, c'est-a-dire 
celles qui ont des donnes k §mettre. S'il y a peu de is 
liaisons actives ce proc6d6 permet de converger plus 
rapidement vers des valeurs de droit d'emission signifi- 
catives pour ces liaisons. 

Dans un autre mode de realisation encore, la repar- 
tition du nombre de cellules a inserer dans la fame 20 
entre les differentes liaisons se fait par pnorite tour- 
nante entre les differentes liaisons actives. Ce mode de 
realisation est particuiierement adapte pour des con- 
centrateurs gerant un petit nombre de liaisons dont les 
debits sont identiques. 2s 

Dans un autre mode de realisation enf in, on etablit 
a Tavance une table multiplexage stattque fonctton du 
debit de chaque liaison geree par le concentrateur. Pour 
un concentrateur ayant un d&it garanti de N cellules 
par unite de temps, et qui gere n liaisons L1 a Ln ayant so 
elles-meme des debits de 01 e Dn cellules par unites 
de temps, ce mode de realisation consiste a construire 
une table de N emplacements en inscrivant de maniere 
reguliere D1 fois la liaison LI. .... Dn fois la liaison Ln 
par ondre de debit de transmission decroissant La table 35 
^t ensuite comprimee pour supprimer les emplace- 
ments vides. Puis le concentrateur rerrplit la trame de 
transport, k hauteur de son droit d*emission. avec les 
oellules des liaisons actives en lisant cycltquemertt la 
table de multiplexage ainsi constituee. Par exernple, en 40 
supposant que le concentrateur peut emettre 10 cellu- 
les par unite de temps, et quN'I gere 5 liaisons LI a L5 
ayant respectivement des debits de 3, 3, 2, 1 et 1 cellu- 
les par unite de temps, la table de multiplexage contien- 
dra 1 0 emplacements attribues dans Pordre aux liaisons 45 
L1. L2. L3, LI, 12, L3. LI. L2. L4 et L5. Si Tune des 
liaisons n'a pas de donnees e transmettre. etle est sau- 
tee lors de la lecture de la table. 

Ce mode de realisation est dorrc particuiierement 
indique pour des concentrateurs gerant un petit nombre so 
de liaisons de debits differents. En effet, dans le cas ou 
seule la liaison L5 a des donnees a transmettre, on est 
tout de m§me oblige de parcourir la table dans son 
entier pour verifier que les autres cellules n'ont pas de 
-cellules a emettre, ce qui necessite un temps d'autant ss 
plus long que le nombre de liaisons est eieve. 

Un troisieme mode de realisation d'un reseau selon 
invention est repr-esente k titre d'exenple sur la figure 
7. II s'agit d'un reseau interconnectant deux anneaux 



federateurs A1 et A2. tels que celui decrtt sur la figure 6, 
par I'intermediaire d'un equipement de reseau selon 
{Invention C4. Un identrficateur VP! est alors attribue a 
chaque equipement. les abonnes des differents servi- 
ces etant distingues par un identificateur VCl qui leur 
est propre. II est par exenple particuiierement avanta- 
geux de reserver dans chaque Identificateur VCl un ou 
plusieurs elements binaires (selon le nombre d'anneaux 
du reseau) pour indiquer a quel anneau appartient 
I'abonne correspondant. L'equipement d Interconnexion 
C4 dispose alors d'une table de routage permettant^e 
brasser les communications d'un anneau a I'autre. 

Dans ce type<Je configuration, requipementcf inter- 
connexion C4 extrait des trames de transport vehicu- 
lees sur I'anneau A1 (respectivement A2) les cellules 
qui sont a destination des services qu'il gere et celles 
qui sont a destination de Tanneau A2 (respectivement 
A1). II dispose de deux series de memoires d*emission 
«t de reception pour stocker les cellules k destination ou 
en provenance des anr^ux A1 et A2 respectivement. 
Deux droit minimum d'emission lui sont garantis pour 
rinsertion de cellules dans les trames vehicuieespar les 
anneaux A1 et A2 respectivement. 

Cette configuration est particuiierement efftcace 
lorsqu'on regroupe sur un m§me anneau federateur les 
services qui ont le plus d echanges entre eux. 

La figure 8 enfin dorme. a titre d'exemple. une 
representation du concentrateur C3 de la figure 5. Un 
tel equipement corrporte d'une part des nrKxdul^ 
dinterconnexion Ml , M2 et MS vers les services SI , S2 
et S3 et d'autre part un module dinterconnexion M4 
vers Tanneau ATM. II comporte egalement un module 
M5 de supervision de I'ensen^le desdits modules. Ce 
module M5 relie a un PCeixterne de gestion du -con- 
centrateur. Ces modules sont relies entre eux par au 
moins un bus de donnees BUS. Ces modules sont rea- 
lises a base d'un processeur M30 (par exemple un 
M68040 de Motorola). Seul le module M4 est detailie 
sur la figure: il comporte un microprocesseur propre- 
ment drt M31. une memoire morte M32 contenant 
notamnnent les instructions nec^saires a la mise en 
oeuvre de (Invention sous forme logidelle, et une 
memoire vive M33 qui contient notammertt la menr»oire 
d'emission ME et la memoire de reception MR du con- 
centrateur. 

II est bien entendu que Tinvention n'est pas limitee 
aux modes de realisation qui viennent d'etre decrtts. 
Elle s'applique de fa^on generate a toutsysteme d'inter- 
connexion d'equipements de r^seaux au moyen d'un 
anneau. 

Revendications 

1 . Reseau comportant une pluralite d'equipements de 
reseaux interconnectes par un anneau qui vehicule 
des trames de transport d'unites de donnees a un 
debit qui determine la capacite de Tanneau, ladite 
capacite se composant d'une partie utilrsee et 
d'une partie inutilisee, 
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caract6rise en ce quil comporte: 

des moyens pour faire drculer sur I'anneau une 
information representative de la partie utiiis^e 
de la capacity de l*anneau. et mise a jour par 
lesdits equipements. 

des moyens pour accorder auxdits 6quipe- 
ments un droit d'6nnission qui depend notam- 
ment de la partie inutilis^e de la capacity de 
I'anneau. 

2. Reseau selon la revendication 1. caracterise en ce 
qull comporte des moyens pour r^partir la capacite 
de Tanneau entre ^uipements: 

en attribuant k chaque equipemem un droit 
minimun d'6nrrission, 

en r^partissant la partie inutilis^e de la capa- 
cite de Tanneau entre les 6quipements en fonc- 
tion d*une loi de partage entre 6quipements. 

3. Reseau selon la revetKiication 2. caracterise en ce 
que, ladite intormation est egale a la somme des 
droits minimum d*emission des equipements actifs. 
et en ce que lesdits equ'pements comportent des 
moyens pour mettre k jour ladite information dans 
chacune des trames circulant sur Tanneau lorsquHs 
passent d'un etat inactif k un etat actif en y ajoutant 
leur droit minimum d*6nrussion, et reciproquement 
lorsqulls passent d'un etat actif k un etat inactif en 
en soustrayant leur droit minimum d'^mission. 

4. Roseau sebn Tune des revendications 2 ou 3. 
caracterise en que lesdits equipements conpor- 
tent: 

des moyens pour recevoir une trame de trans- 
port, 

des moyens pour en extraire ladite information, 
des moyens pour inserer dans ladite trame un 
nombre d*unites de donnees a transmettre qui 
est egal a la somme d*un premier nombre 
d'unrtes de donnees correspondant au droit 
minimum d*6mission qui leur est attribue. et 
d'un second nombre d*unites de donnees qui 
leur est attribue de fagon suppiementaire par 
application de ladite loi de partage de la partie 
inutilisee de la capacite de I'anneau. 

5. Reseau selon I'une des revendications 2 a 4, carac- 
terise en ce que ladite loi de partage est une loi de 
repartition proportionnelle entre les equipements 
en fonction de leur droit minimum d'emission. 

6. Reseau selon I'une des revendications 1 a 5, carac- 
terise en ce qu*un equipement de reseau au moins 
est un concentrateur de services qui comporte des 
moyens pour repartir le nonr±>re d'unrtes de don- 
nees a inserer dans <rfiaque trame <ie transport 



entre les differents services proportionnellement a 
leur debit de trar>smrssion. les unites de donnees 
inutilisees par un service etant remis a disposition 
des autres services. 

5 

7. Precede de gestion de I'acces k un anneau d'inter- 
connexion d'une pluralrte d'equipements de 
reseaux, ledit anneau vehiculant des trames de 
transport d'unites de donnees a un debit qui deter- 

10 mine la capacite de I'anneau, ladite capacite se 
composant d'une partie utilisee «t d'une partie inu- 
tilisee, caracterise en qu'il consiste a 

faire circuler sur I'anneau une information 
75 representative de la partie utilisee de la capa- 

cite de I'anrxeau, mise k jour par lesdHs equipe- 
ments, 

accorder auxdrts equipements un droit d'emis- 
sion qui depend notamment de la partie inirtiii- 
20 see de la capacite de Tanneau. 

8. Precede selon la revendication 7, caracterise^en ce 
quil consrste notamment a repartir la capacite de 
I'anneau entre equipements : 

en attribuant a chaque equipement un -droit 
minimum d'emission, 

en r^parttssant la partie inutilisee de la -capa- 
cite de I'anneau entre equipennents en fonction 
30 d'une loi de partage entre equipements. 

fl. Equif^ement de reseau destine a etre interconnecte 
avec au moins un autre equipement de reseau par 
un anneau qui vehicule des trames de transport 
35 dunites de donnees a un debit C}ui determine la 
capacite de I'anneau. laditecapacite se composant 
dune partie utilisee et d'une partie inutilisee, 
caracterise en ce qu'il comporte: 

40 - des moyens de mise a jour d'une information 
representative de la partie utilisee de la capa- 
cite de I'anneau, veNculee dans les tramescir- 
culant sur I'anneau. 

des moyens pour determiner le nombre d'uni- 
45 tes de donnees qu'il est autorise a transmettre. 

ce nombre dependant notamment de la partie 
inutilisee de la capacite de I'anneau. 

10. Equipement selon ^a revendication 9, caracterise 
50 en ce qu'il conporte des moyens pour former le 
nombre d'unites de donnees quil est autorise a 
transmettre a partirde la somme d'un premier nom- 
bre d'unites de donnees correspondant a un droit 
minimum d'emission qui lui -est attribue, -et d'un 
55 second nombre d'unites dedonnees qui lui^est attri- 
bue de fagon suppiementaire par application d'une 
loi de partage entre ^uipements de la partie inuti- 
lisee de la capacite de I'anneau. 
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